The unknown gem of the Costa Brava is Tossa de Mar. This beautiful little fishing village is one of the least developed on the northern Spanish Mediterranean coast. Tossa is still a fishermen's town, with the quaint very-narrow cobblestoned streets, white houses, and beautiful coastline. Tossa also boasts some very well-preserved medieval ruins -- including walls and towers which protected the town between the thirteenth and sixteenth centuries.
If you like casinos and more luxurious accommodations, go to Lloret de Mar. However, if you prefer the less developed beaches, and don't mind less ostentatious accommodations, Tossa de Mar is for you.
Also see Girona - old city and Jewish quarter, Cadaques - Dali museum and marine park.